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of reference bunch graphs. Special cases within one object class can be dealt with sepa- 
rately or left out of consideration in this way. 

Alternatively, it is also possible to combine all the reference graphs provided so as to 
form one or a plurality of reference bunch graphs. 

The above-described methods can be further developed in such a way that the structure 
of the jets associated with the nodes, which is determined by the sub-jets, depends on 
the respective node. 

An a priori knowledge of the structures to be recognized can be utilized in this way. For 

example, specific image information can be evaluated only within a range in which it is 

': actually significant. Furthermore, e.g. edge filters (cut-off filters) can be used at the edge 

of the structure. 

Alternatively, the structure of the node-associated jets, which is determined by the sub- 
jets, can be identical for all nodes. 

This further development is especially characterized in that it has a homogeneous data 
structure. Hence, the method can be realized by a comparatively simple hard- and/or 
software implementation. 

In the above-described methods a graph comparison function can advantageously be 
used, said graph comparison function comprising a jet comparison function that takes 
into account the similarity of the jets corresponding to one another. 

in addition, the graph comparison function can comprise a comparison function for the 
net-like structure, which takes into account the metric similarity of the image graph and 
the corresponding reference graph or the corresponding reference bunch graph. In this 
case, it will be expedient to define the graph comparison function as a weighted sum of 
the jet comparison function and of the comparison function for the net-like structure. 

The jet comparison function can be defined as a function of single jet comparison func- 
tions of jets corresponding to one another. 



For this purpose, the jet comparison function can advantageously be defined as a 
weighted sum of the single jet comparison functions and/or as a weighted product of the 
single jet comparison functions. 



In accordance with an expedient embodiment, sub-jets of the corresponding jets can be 
taken into account for determining a single jet comparison, and a single jet comparison 
function can be defined as a function of sub-jet comparison functions. 

In accordance with an advantageous embodiment, the single jet comparison function can 
be defined as weighted sum of the sub-jet comparison functions and/or as a weighted 
product of the sub-jet comparison functions. 

In particular , it is also possible to use different node-dependent jet comparison functions 
and/or single jet comparison functions and/or sub-jet comparison functions. 

In connection with the above-described reference bunch graphs, the bunch jets of the 
reference bunch graph B M can be divided into sub-bunch jets ft , and the jet compari- 
son function between the sub-bunch jets jjf of the reference bunch graph and the cor- 
responding sub-jets j n ' of the image graph G' for n nodes for m recursions can be 
calculated according to the following formulae: 

S Jet (B M 1 G') = 2«>nS n (B^J n , ) ) or 

S Jet (B M , G' ) = n (S„(B^ J n ' ))*» , wherein 

to n is a weighting factor for the n-th node n, and the comparison function S n (B^, J n ') 
for the n-th node of the reference bunch graph with the n-th node of the image graph 
is given by: 

S(B M , J' ) = n({S M (bt, V )}) =: «(M) , with 
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I2 (0) (M) = 2cD l nf t) (Mf 1) ) I or 
n (0) (M) = n(^P(MP)) tD, ,or 
n (0) (M) = max{© .Qf^M,™)} , or 

O (0) (M) = min^n^M^)} , wherein {JM™ = M 



Q (m-1) (M (m-1) ) = ^ 0 .Q(m) (M (m) } _ of 
j 

nr i) (M< 1 >) = n(n< m >(M< m >)) Bi , or 

nj-M^Mfm-i)) = mp^p^jj _ or 

n<m-D( M (m-i)) = mjn^ .Q(-) {M j m ))} , wherein (jMf 0 = and with 
S(b M ,j , ) = 2<D n S B (j^ f j') 1 or 
S(b M ,f) = n(S n (jif 1 j'))-- I or 
S(b M , j' ) = max{© n S„ (ft, j' )} , or 
S(b M ,j•) = min{cD n S n (j^j•)}. 

In this case, the sub-bunch jets of the reference bunch graph or graphs may comprise 
only features which have been determined by convolutions of at least one class of filter 
functions with different magnitudes and/or orientations with the reference image data of 
the corresponding reference image at the specific node, or by convolutions of at least 
one class of filter functions with different magnitudes and/or orientations with colour- 
segmented reference image data of the corresponding reference image at said specific 
node, or by colour information on the reference image data at said specific node, or by 
texture descriptions of the corresponding reference image at said specific node, said 



